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METHOD AND APPARATUS FOR RECOMMENDING ITEMS OF INTEREST TO A USER 
BASED ON RECOMMENDATIONS FOR ONE OR MORE THIRD PARTIES 

5 Field of the Invention 

The present invention relates to methods and apparatus 
for recommending items of interest, such as television 
programming; and more particularly, to techniques for 
recommending programs and other items of interest to a particular 
10 user based on items that have been recommended to one or more 
third parties. 

Background of the Invention 

r*i As the number of channels available to television 

l]® viewers has increased, along with the diversity of the 
[l: programming content available on such channels, it has become 
^ increasingly challenging for television viewers to identify 

"ihv. 

s .r television programs of interest. " Electronic program guides 
(EPGs) identify available television programs, for example, by 
2j& title, time, date and channel, and facilitate the identification 
f* of programs of interest by sorting or searching the available 
□ television programs in accordance with personalized preferences. 

A number of recommendation tools have been proposed or 
suggested for recommending television programming and other items 
25 of interest. Television program recommendation tools, for 
example, apply viewer preferences to an EPG to obtain a set of 
recommended programs that may be of interest to a particular 
viewer. Generally, television program recommendation tools 
obtain the viewer preferences using implicit or explicit 
30 techniques, or using some combination of the foregoing. Implicit 
television program recommendation tools generate television 
program recommendations based on information derived from the 
viewing history of the viewer, in a non- obtrusive manner. 
Explicit television program recommendation tools, on the other 
35 hand, explicitly question viewers about their preferences for 
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program attributes, such as title, genre, actors, channel and 
date/time, to derive viewer profiles and generate 
recommendations . 

When selecting an item of interest, individuals are 

5 often influenced by the selections made by others. For example, 
people who are viewed as "trendsetters" often influence the 
viewing or purchase habits of others. Online retailers, such as 
Amazon.com, employ collaborative filtering techniques to 
recommend additional items to a customer based on selections made 
10 by other people who purchased the same item. Thus, following the 
purchase of a product, a customer is often advised that other 

u customers who purchased this product also purchased certain other 

O products . 

1^ In addition, many individuals often wish that they had 

1# watched a television program that was watched by a friend or 
colleague. There is currently no mechanism, however, to 
recommend television programs or other items of interest based on 
U recommendations made to a selected third party, such as a friend, 
colleague or trendsetter. In addition, there is currently no 
2Q| mechanism for a plurality of recommenders to share 
recommendations and generate recommendation scores based on 
information about what other recommenders are recommending. 

Summary of the Invention 

25 Generally, a method and apparatus are disclosed for 

recommending items of interest to a user based on recommendations 
made to one or more third parties . According to one aspect of 
the invention, the recommendation scores generated by a primary 
recommender are influenced by recommendations generated for one 

30 or more third parties, such as a friend, colleague or 
trendsetter. In one implementation, a weighted average can be 
employed to integrate the various recommendation scores for each 
program or other item of interest in a desired manner. Thus, the 
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disclosed recommender corroborates with other recommenders when 
recommending items of interest and adjusts a conventional 
recommender score based on third party recommendations. 

The third party recommendations may be a top-N list of 
5 recommended items for a given third party, and may optionally 
include a recommendation score and an indication of whether or 
not the third party actually selected the recommended item. The 
disclosed recommender generates recommendation scores that are 
influenced by the viewing or purchase habits of the given user 
10 and the extent to which such items are also recommended by at 
least one other program recommender for another individual . 
Thus, a given recommender evaluates the viewing or purchase 
l \-Z habits of a user and communicates with one or more other 
□ recommender s to determine the items that are being recommended by 
1& such other recoramenders . The third party recommendations reflect 

use. *• -* 

the viewing or purchase habits of one or more third parties. 
j* A more complete understanding of the present invention, 

"T" 

» as well as further features and advantages of the present 
f, A invention, will be obtained by reference to the following 

20" detailed description and drawings. 

Ul 
S3 

Brief Description of the Drawings 

FIG. 1 is a schematic block diagram of a television 
program recommender in accordance with the present invention; 
2 5 FIG. 2 is a sample table from the viewer profile 

database of FIG. 1; 

FIG. 3 is a sample table from the program database of 
FIG. 1; and 

FIG. 4 is a flow chart describing an exemplary program 
30 recommendation process embodying principles of the present 
invention. 
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V 

Detailed Description 

FIG. 1 illustrates a television programming recommender 
100 in accordance with the present invention. As shown in FIG. 
1, the exemplary television programming recommender 100 evaluates 
5 programs in a program database 200, discussed below in 
conjunction with FIG. 2, to identify programs of interest to a 
particular viewer. The set of recommended programs can be 
presented to the viewer, for example, using a set- top 
terminal /television (not shown) using well-known on-screen 
10 presentation techniques. While the present invention is 
illustrated herein in the context of television programming 
recommendations, the present invention can be applied to any 
jw- automatically generated recommendations that are based on an 
y evaluation of user behavior, such as a viewing history or a 
l!£ purchase history. 

According to one feature of the present invention, the 
j; recommendation scores generated by the television programming 
f recommender 100 are influenced by recommendations that were 
generated for one or more third parties, for example, by a third 

2tf party program recommender 120. The third party may be, for 

Ul 

□ example, a friend, colleague or trendsetter. The primary 
recommender 100 and the third party recommender 120 may exchange 
recommendations in any known manner, including a wired or 
wireless link. 

25 The third party recommendations that are provided to 

the television programming recommender 100 may be a top-N list of 
recommendations for a given third party, and may optionally 
include a recommendation score and an indication of whether or 
not the third party actually watched or recorded the recommended 

30 program. The television programming recommender 100 generates 
recommendation scores for programs that are influenced by the 
viewing habits of the given user and the extent to which programs 
are recommended by at least one other program recommender for 
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another individual. Thus, a given television programming 
recommender 100 evaluates the viewing habits of a user, as 
reflected, for example, in a user profile, and communicates with 
one or more other program recommenders 120 to determine the 
5 programs that are recommended by such other program recommenders 
120. The third party recommendations reflect the viewing habits 
of one or more third parties. In this manner, the television 
programming recommender 100 corroborates with other recommenders 
when recommending programs and adjusts a conventional program 
10 recommender score based on third party recommendations. 

The television program recommender 100 may be embodied 
as any computing device, such as a personal computer or 
\Z workstation, that contains a processor 150, such as a central 
Q processing unit (CPU) , and memory 160, such as RAM and/or ROM. 
l'fj The television program recommender 100 may also be embodied as an 

n* application specific integrated circuit (ASIC) , for example, in a 

i; fl 

*w* set-top terminal or display (not shown) . In addition, the 
b television programming recommender 100 may be embodied as any 
available television program recommender, such as the Tivo™ 

2D* system, commercially available from Tivo, Inc., of Sunnyvale, 

i it 

q California, or the television program recommenders described in 
? sh United States Patent Application Serial No. 09/466,406, filed 
December 17, 1999, entitled "Method and Apparatus for 
Recommending Television Programming Using Decision Trees," United 
25 States Patent Application Serial No. 09/498,271, filed Feb. 4, 
2000, entitled "Bayesian TV Show Recommender," and United States 
Patent Application Serial No. 09/627,139, filed July 27, 2000, 
entitled "Three-Way Media Recommendation Method and System, * or 
any combination thereof, each incorporated herein by reference 
30 herein, as modified herein to carry out the features and 
functions of the present invention. 

As shown in FIG. 1, and discussed further below in 
conjunction with FIGS. 2 through 4, respectively, the memory 160 
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of the television programming recommender 100 includes one or 
more viewer profile (s) 200, a program database 300 and a program 
recommendation process 400. Generally, the illustrative viewer 
profile 200 provides feature counts derived from the user's 
5 viewing history. The program database 300 records information 
for each program that is available in a given time interval. 
Finally, the program recommendation process 400 generates program 
recommendation scores that are influenced by the viewing habits 
of the given user and the extent to which programs are 
10 recommended by at least one other program recommender for another 
individual . 

u . FIG. 2 is a table illustrating an exemplary implicit 

viewer profile 200. As shown in FIG. 2, the implicit viewer 
£1 profile 200 contains a plurality of records 205-213 each 
Iff associated with a different program feature. In addition, for 
In each feature set forth in column 23 0, the implicit viewer profile 
200 provides corresponding positive counts in fields 235 and 
y. negative counts in field 250. The positive counts indicate the 
number of times the viewer watched programs having each feature. 
2|Q| The negative counts indicate the number of times the viewer did 
I w f not watch programs having each feature. 

For each positive and negative program example (i.e., 
programs watched and not watched) , a number of program features 
are classified in the user profile 200. For example, if a given 
25 viewer watched a given sports program ten times on Channel 2 in 
the late afternoon, then the positive counts associated with 
these features in the implicit viewer profile 2 00 would be 
incremented by 10 in field 235, and the negative counts would be 
0 (zero) . Since the implicit viewing profile 200 is based on the 
30 user's viewing history, the data contained in the profile 200 is 
revised over time, as the viewing history grows. Alternatively, 
the implicit viewer profile 200 can be based on a generic or 
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predefined profile, for example, selected for the user based on 
his or her demographics. 

Although the viewer profile 200 is illustrated using an 
implicit viewer profile, the viewer profile 200 may also be 
5 embodied using an explicit profile, or a combination of explicit 
and implicit profiles, as would be apparent to a person of 
ordinary skill in the art. For a discussion of a television 
program recommender 100 that employs both implicit and explicit 
profiles to obtain a combined program recommendation score, see, 

10 for example, United States Patent Application Serial Number 
09/666,401, filed September 20, 2000, entitled "Method And 

u Apparatus For Generating Recommendation Scores Using Implicit And 

Q Explicit Viewing Preferences , " incorporated by reference herein. 

2 FIG. 3 is a sample table from the program database 300 

of FIG. 1 that records information for each program that is 

| safe 

: ?| available in a given time interval. The data that appears in the 
«P program database 300 may be obtained, for example, from the 
i„ h electronic program guide 110. As shown in FIG. 3, the program 
database 300 contains a plurality of records, such as records 305 
2|0| through 32 0, each associated with a given program. For each 
W program, the program database 300 indicates the date/ time and 

[cafe 

channel associated with the program in fields 340 and 345, 
respectively. In addition, the title and genre for each program 
are identified in fields 350 and 355. Additional well-known 

25 attributes (not shown) , such as actors, duration, and description 
of the program, can also be included in the program database 300. 

The program database 300 may also optionally record an 
indication of the recommendation score (R) assigned to each 
program by the television programming recommender 100 in field 

30 370. In addition, the program database 300 may also optionally 
indicate in field 370 the adjusted recommendation score (A) 
assigned to each program by the television programming 
recommender 100 in accordance with the present invention. In 
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this manner, the numerical scores, as adjusted by the present 
invention, can be displayed to the user in the electronic program 
guide with each program directly or mapped onto a color spectrum 
or another visual cue that permits the user to quickly locate 
5 programs of interest. 

FIG. 4 is a flow chart describing an exemplary program 
recommendation process 400 embodying principles of the present 
invention. As previously indicated, the program recommendation 
process 400 generates program recommendation scores that are 
10 influenced by the viewing habits of the given user and the extent 
to which programs are recommended by at least one other program 
recommender for another individual . 
□ As shown in FIG. 4, the program recommendation process 

'H 400 initially obtains the electronic program guide (EPG) 110 
IS during step 410. Thereafter, the program recommendation process 
| r i 400 calculates a program recommendation score, R, during step 420 
for each program in the time period of interest in a conventional 
^ manner (or obtains the program recommendation score, R, from a 
M conventional recommender) . Thereafter, the program 

2;0; recommendation process 400 obtains the third party program 
j :J recommendation scores (R TP ) during step 430 from the third party 
program recommender (s) 120 for the programs in the time period of 
interest. 

An adjusted program recommendation score, A, is 
25 calculated during step 450 for each program in the time period of 
interest, as follows: 

n 

A=-!— . 
n 

where n is the number of recommenders contributing recommendation 
scores. Thus, an average program recommendation score is 
30 utilized during step 450. In a further variation, a weighted 
average can be employed to selectively emphasize, for example, 
the program recommendation scores generated by the television 
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programming recommender 100 for the given user or by the third 
party program recommender 120 for any selected third parties. In 
yet another variation, the third party recommendations can be 
filtered to only employ recommendation scores for programs that 
5 were actually watched or recorded by the third party, or to 
further emphasize such watched or recorded programs in some 
manner . 

Finally, the program recommendation process 400 
provides the adjusted program recommendation scores (A) for the 
10 programs in the time period of interest to the user during step 
480, before program control terminates. In one implementation, 
u , the programs that are highly recommended for the selected one or 
Q more third parties can be highlighted when presented during step 
\2 480. In further variations of the program recommendation process 
IS 400, the adjusted program recommendation score, A, may be 
i t q calculated during step 430 using a bonus scoring system, wherein 
4 ;; a predefined or fixed bonus is determined, for example, based on 
l,< the number of additional recommenders 120 that have recommended 
i ?ss the program. 

2jft It is to be understood that the embodiments and 

y* variations shown and described herein are merely illustrative of 
the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing 
from the scope and spirit of the invention. 

25 
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